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© Verfahren zur Koordination von parallelen Zugrlffen mehrerer Prozessoren auf 
Resourcenkonfigurationen. 



® In Multiprozessorsystemen existieren oft komple- 
xe Resourcenkonfigurationen. Dadurch ergeben sich 
bei konkurierenden Zugrlffen auf eine bestimmte Re- 
sourcenkonfiguration durch mehrere Prozessoren 
Koordinatronsprobleme. 

Die Erfindung lost die Probleme dadurch, dafi 



eine zentrale Sicherungstabelle eingefuhrt wird und 
daB ein Prozessor dort seine Prozessornummer zu 
einer bestimmten Sicherungsnummer hinterlegen 
muS, wenn er die Kontrolle uber die zu dieser Siche- 
rungsnummer gehorige Resourcenkonfiguration er- 
halten will. 
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In Multiprozessor-Rechnersystemen existieren 
oft komplexe Relationen zwischen unterschiedli- 
chen Systemresourcen. Diese Systemresourcen 
sind nicht immer vom selben logischen Typ und 
sind auch nicht imnner durch einfache Index- Oder 
Zeigerverweise mitetnander verknupft. Der Bezug 
zwischen den Resourcen ergibt sich vielmehr erst 
dynamisch im Lauf einer Anreizverarbeitung. Insbe- 
sondere kann sich der Bezug erst ergeben, nach- 
denn Teile einer solchen Resourcenkonfiguration 
bereits datentechnisch nnanipuliert wurden. 

Als Beispiel eines Multiprozessor-Rechnersy- 
stems kann ein speicherprogramnniertes Vernnitt- 
lungssystem betrachtet warden, das als Resourcen 
z.B. Kanalregister und Transaktionskontrollblocke 
enthalt. Kanalregister reprasentieren dabei das Ab- 
bild eines physikalischen Weges durch das Ver- 
mittlungssystem (Gesprachsdaten), wahrend Trans- 
aktionskontrollblocke die logischen Abbilder von 
gesprachslosen Aktionen reprasentieren. Verknup- 
fungen kann es nun sowohl zwischen mehreren 
Kanatregistern bzw. mehreren TransaktionskontroH- 
blocken, als auch zwischen Kanalregistern und 
Transaktionsblocken geben. Im Mobilfunk sind logi- 
sche Verknupfungen von bis zu vier Kanalregistern 
mit bis zu 42 Transaktionskontrollblocken gleichzei- 
tig bekannt. 

Der Erfindung liegt die Aufgabe zu Grunde, in 
einer Multiprozessorumgebung konkurierende (le- 
send und schreibend) Zugriffe auf Resourcenkonfi- 
gurationen konsistent vorzunehmen und gegensei- 
tig zu koordinieren. 

Diese Aufgabe wird durch die Verfahrensschrit- 
te des Anspruches 1 gelost. 

Durch die zentrale Vergabe der Kontrolle uber 
eine Resourcenkonfiguration an einen Prozessor 
aufgrund eines Anreizes (Meldung) werden Zugriffe 
weiterer Prozessoren auf die Resourcenkonfigura- 
tion wahrend der gesamten Meldungsbearbeitung 
durch den einen Prozessor vermieden. Dadurch 
werden inkonsistente Zugriffe auf die Resourcen- 
konfiguration vermieden. 

Eine weitere Ausgestaltung der Erfindung ist 
durch Anspruch 2 angegeben. Bei dieser Ausge- 
staltung entsteht aufgrund der zyklischen Vergabe 
der Sicherungsnummern kein Verlust an Dynamik. 
da kein extra Schutzmechanismus fur eine komle- 
xere Sicherungsnummernverwaltung (Zeigerverwal- 
tung) benotigt wird. 

Eine weitere Ausgestaltung der Erfindung ist 
durch Anspruch 3 angegeben. Diese Ausgestaltung 
besitzt insbesondere den Vorteil, dafl eine mel- 
dungsindividuelle Anwenderinstanz keine Kenntnis 
vom eigentlichen Sicherungsvorgang benotigt. 

Im folgenden wird die Erfindung an Hand der 
Zeichnung naher eriautert. 

Die Realisierung des erfindungsgemafien Ver- 
fahrens basiert auf einer zentralen Sicherungstabel- 
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le, uber die Sicherungsnummern vergeben werden. 
wobei pro Resourcenkonfiguration jeweils nur eine 
einzige Sicherungsnummer vergeben wird. 

Bevor ein Prozessor auf eine mittels einer Si- 
5 cherungsnummer gekennzeichnete Resource zug- 
reift. versucht er vor dem Zugriff seine Prozessor- 
nummer in der zentralen Sicherungstabelle zu hin- 
terlegen. Gelingt es ihm seine Prozessornummer 
zu hinterlegen. so hat er damit die vollstandige 

70 Kontrolle uber alle mittels derselben Sicherungs- 
nummer gekennzeichneten Resourcen erhalten. 

Fig. 1 zeigt die Vergabe einer Sicherungsnum- 
mer SIDx einer zentralen Sicherungstabelle TABZ 
an eine Resource CHR/TCB. bei der es sich z.B. 

75 um ein Kanalregister CHR oder um einen Transak- 
tionskontrollblock TCB handein kann. Wird zu Be- 
ginn einer Verbindung bzw. Transaktion durch den 
Anwender (Anwenderprogrammsystem) eine Re- 
source aus dem Freiband (Resourcenpool) belegt. 

20 muB zuerst eine Sicherungsnummer vergeben und 
vom Prozessor des Anwenders durch Hinterlegung 
einer Inkarnationsnummer INCNO des Anwenders 
gesichert werden, bevor diese Sicherungsnummer 
in der belegten Resource eingetragen werden 

25 kann. Gleichzeitig wird sie auch in die prozessor- 
spezifische Tabelle an erster Stelle eingetragen 
und wird somit zur sog. aktuellen Sicherungsnum- 
mer. Werden nun weitere Resourcen zugeschaltet, 
wird die aktuelle Sicherungsnummer entsprechend 

30 weiterverwendet. Dadurch besitzen alle logisch ver- 
knupften Resourcen eine gemeinsame Sicherungs- 
nummer und es lassen sich somit auch umfangrei- 
chere Resourcenkonfigurationen (siehe Fig. 2) mit 
nur einem Eintrag in der Sicherungstabelle vor 

35 unerlaubten Zugriffen sichern. 

Die Inkarnationsnummer des Anwenders ent- 
spricht der Prozessornummer, wenn das Anwen- 
derprogrammsystem eines Prozessors nur durch 
eine einzige Inkarnation, d.h. einen einzigen vom 

40 Betriebssystem verwalteten ProzeB realisiert ist. Im 
folgenden wird deshalb anstelle des Begriffs "In- 
karnationsnummer" auch der Begriff "Prozessor- 
nummer" gleichbedeutend verwendet. 

Fig. 2 zeigt die Sicherung einer Resourcenkon- 

45 figuration durch eine gemeinsame Sicherungsnum- 
mer. 

Die Vergabe der Sicherungsnummern erfolgt 
zyklisch. Wird also eine Sicherungsnummer aus 
der Sicherungstabelle vergeben, stellt man den 

50 Zeiger auf den nachsten Tabellenplatz. Ist man am 
Ende der Tabelle angelangt. wird der Zeiger wieder 
auf den Tabeltenanfang gestellt. Mit der zugeteilten 
Sicherungsnummer wird im entsprechenden Tabel- 
lenplatz der Sicherungstabelle versucht. mit einem 

55 speziellen Befehl die Inkarnationsnummer des Pro- 
zessors einzutragen. Ist bezuglich dieser Siche- 
rungsnummer bereits eine andere Inkarnationsnum- 
mer eingetragen und damit diese Sicherungsnum- 
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mer gesichert (belegt). vergibt die Zeigerverwal- 
tung einfach die nachste Sicherungsnummer der 
Sicherungstabelle und versucht sodann diese zu 
sichern. Mit der zyklischen Vergabe ist fur die 
Zelgerverwaltung kein besonderer Schutzmecha- 
nismus und damit auch kein besonderer Dynami- 
kaufwand notwendig. 

Durch die zyklische Vergabe besteht die Mog- 
lichkeit, daB dieselbe Sicherungsnumnner nnehrmals 
und dannit fur voneinander unabhangige Verbindun- 
gen bzw. Transaktionen vergeben wird. Dies hat 
aber nur geringe Nachteile. Anreize fur diese ver- 
schiedenen Resourcenkonfigurationen mit dersel- 
ben Sicherungsnunnnner wurden dann nicht parallel 
sondern aufgrund der zu einenn bestimmten Zeit- 
punkt jeweils nur von einem einzigen Anwender 
sicherbaren (belegbaren) Sicherungsnummer se- 
quenziell bearbeitet werden. Diese Falle konnen 
durch eine entsprechend dimensionierte Tabelle 
vernachlaSigbar gering gehalten werden. 

Werden bestehende Resourcenkonfigurationen, 
die erflndungsgemaB jeweils eine eigene Siche- 
rungsnummer besitzen, logisch miteinander ver- 
knupft, miissen nach der VerknUpfung alle Resour- 
cen die gleiche Sicherungsnummer haben. Dazu 
wird die Sicherungsnummer an den betreffenden 
Stellen entsprechend umgeschrieben. Zu diesem 
Zeitpunkt mussen selbstverstandlich alle beteiligten 
Sicherungsnummern von demselben Prozessor ge- 
sichert sein, d.h. die Inkarnationsnummer des Pro- 
zessors mufi bezuglich der alten Sicherungsnum- 
mern und der neuen Sicherungsnummer in der 
Sicherungstabelle eingetragen sein. 

Ein Prozessor versucht seine Inkarnationsnum- 
mer immer dann in der Sicherungstabelle einzutra- 
gen, sobatd er aus einer ihm zugeteilten Nachricht 
die damit verknupfte Resource und damit auch die 
Sicherungsnummer ermittein kann. Beendet der 
Prozessor die Bearbeitung. wird die Inkarnations- 
nummer aus der Sicherungstabelle wieder ausge- 
tragen. Dazu merkt sich jeder Prozessor in einer 
Tabelle seines lokaten Speichers alle Sicherungs- 
nummern, die von ihm im Rahmen einer Meldungs- 
bearbeitung gesichert worden sind. um sie am 
Ende der Bearbeitung von einer zentralen Dienstin- 
stanz des Anwenders. z.B. einer zentralen Prozedur 
wieder entsichern zu lassen. 

Eine Sicherungsnummer bleibt in einer Resour- 
ce wahrend deren gesamten transienten Lebens- 
dauer gUitig. Wird die Resource wieder freigege- 
ben. d.h. fur die Verbindung nicht mehr bendtigt, 
kann auch gleichzeitig die Sicherungsnummer aus 
dieser Resource ausgetragen werden. 

Fig. 3 zeigt die prozessorspezifischen Tabellen 
zur Realisierung des erfindungsgemaGen Verfah- 
rens, die jeweils im lokalen Speicher eines Prozes- 
sors vorhanden sind. namlich eine lokale Siche- 
rungsnummerntabelle TABS, die in der von einem 
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Prozessor gesicherten Sicherungsnummern einge- 
tragen sind. sowie Resourcentabellen TABC und 
TABT. in denen Zeiger CHR_PTR und TCB__PTR 
auf von diesem Prozessor gesicherte Resourcen 
5 enthalten sind. 

Im folgenden wird die Arbeitsweise der zentra- 
len Prozeduren zum Sichern und Entsichern der 
Resourcen naher beschrieben. 

Im Zuge einer Meldungsbearbeitung will eine 

70 Anwenderinstanz auf ein Kanalregister CHR zugrei- 
fen und ruft zu diesem Zweck die Sicherungspro- 
zedur zum Sichern von Kanalregistern auf. Bei ih- 
rem Aufruf ubergibt die Anwenderinstanz der Si- 
cherungsprozedur einen Index auf das angeforderte 

75 Kanalregister, wobei die Anwenderinstanz den In- 
dex aus der empfangenen Meldung entnommen 
hat. Anhand dieses Indexes prGft die Sicherungs- 
prozedur. ob das angeforderte Kanalregister im Zu- 
stand "Kanal belegt" Oder "Kanal frei" ist. 

20 Ist das Kanalregister im Zustand "Kanal be- 

legt". so entnimmt die Sicherungsprozedur aus 
dem Kanalregister dessen zugehorige Sicherungs- 
nummer. Unter dieser Sicherungsnummer versucht 
die Sicherungsprozedur sodann in der zentralen 

25 Sicherungstabelle die Inkarnationsnummer der An- 
wenderinstanz einzutragen. Gelingt dies, so erhalt 
die Anwenderinstanz den RCickgabeparameter "Er- 
folg" sowie einen physikalischen Zeiger auf das 
angeforderte Kanalregister. Durch die erfolgreiche 

30 Hinterlegung hat die Anwenderinstanz gleichzeitig 
die Kontrolle uber die gesamte zu der Sicherungs- 
nummer des angeforderten Kanalregisters gehorige 
Resourcenkonfiguration erhalten. 

Ist das Kanalregister CHR im Zustand "Kanal 

35 frei". tragt die Sicherungsprozedur nach Anforde- 
rung von der Zelgerverwaltung eine neue Siche- 
rungsnummer bzw. falls in der lokalen Sicherungs- 
nummerntabelle TABS bereits vorhanden, die aktu- 
elle Sicherungsnummer im Kanalregister ein. Bei 

40 der aktuellen Sicherungsnummer handelt es sich 
um die an erster Stelle in der lokalen Sicherungs- 
nummerntabelle eingetragene Sicherungsnummer 
S1D_1. 

Hat das Kanalregister einen Verwels auf einen 
45 Partner mit derselben Sicherungsnummer, gibt die 
Sicherungsprozedur beide Pointer an die aufrufen- 
de Anwenderinstanz zuruck. Sind sie unterschied- 
lich, wird der Aufruf mit einem entsprechenden 
Ruckgabeparameter abgewiesen. 
50 Die beschriebene Arbeitsweise der Sicherungs- 

prozedur zum Sichern von Kanalregistern gilt ana- 
log auch fur die Sicherungsprozedur zum Sichern 
von Transaktionskontrollblocken. 

Die Entsicherungsprozedur wird am Ende einer 
55 Meldungsbearbeitung von einer zentralen Dienstin- 
stanz des Anwenders aufgerufen. Die Entsiche- 
rungsprozedur arbeitet mit Hilfe der in Fig. 3 dar- 
gestellten Kanalregistertabelle TABC. in der alle 

3 



EP 0 635 792 A2 



Zeiger auf Kanalregister. die im Laufe einer Mel- 
dungsbearbeitung einer Anwenderinstanz geliefert 
warden eingetragen sind. Alle zu dieser Kanalzei- 
gertabelle zugehorigen Kanalregister werden von 
der Entsicherungsprozedur auf den Zustand "Kanal s 
frei" gepruft. Durch Etntragen dieses Zustandes in 
ein Kanalregister legt eine Anwenderinstanz fest, 
Ob das Kanalregister an dieser Stelle freigegeben 
werden kann. Trifft dies zu, wird das Kanalregister 
an dieser Stelle durch Aufruf der entsprechenden n 
Routine ins Freiband gehangt. 

Die beschriebene Entsicherungsprozedur wird 
analog zu den Kanalregistern auch fur die Transak- 
tionskontrollblocke ubernommen. Das bedeutet. 
daB die genannte Entsicherungsprozedur auBer der it 
genannten Kanalzeigertabelle auch eine Transak- 
tionszeigertabelle TABT entsprechend bearbeitet. 

In der lokalen Sicherungsnummerntabelle wer- 
den diejenigen Sicherungsnunnnnern gespeichert, 
die inn Laufe einer Meldungsbearbeitung von einem 20 
Prozessor gesichert worden sind. Mlt Hllfe dieser 
Tabelle werden nach AbschluB der Meldungsbear- 
beitung atle entsprechenden SIcherungsnummern 
in der zentralen Sicherungstabelle wiederum entsi- 
chert und dannit fur eine erneute SIcherung durch 25 
andere Prozessoren freigegeben. 

Durch die beschriebene Arbeitsweise der Sl- 
cherungsprozeduren merkt die meldungsindividuel- 
le Anwenderinstanz so gut wie nichts vom eigentli- 
chen Sicherungsvorgang. Auch der Vorgang des 30 
Entslcherns nach der Meldungsbearbeitung wird 
von einer zentralen Dienstinstanz des Anwenders 
abgewickelt. 

Im folgenden werden noch einnnal die wichtig- 
sten Ablaufe bzw. Definitionen des beschriebenen 35 
Koordinierungsverfahrens zusammengefaBt 

Eine Anwenderinstanz erhalt den Zeiger auf 
eine Resource von der Sicherungsprozedur nur 
dann. wenn die Resource eine Sicherungsnummer 
enthalt und diese Sicherungsnumnner ordnungsge- 40 
maB durch Hinterlegung der Prozessornunnmer ge- 
sichert worden ist. 

Neue Sicherungsnunnmern werden zyklisch 
vergeben. d.h. es dart durchaus vorkommen, daB 
zwei voneinander unabhangige Resourcenkonfigu- 4S 
rationen die gleiche Sicherungsnummer haben. 

Die erste Sicherungsnummer, die von einem 
Prozessor gesichert wird heifit "aktuelle Siche- 
rungsnummer". 

Bei der Neubelegung einer Resource wird die so 
aktuelle Sicherungsnummer eingetragen. Nur falls 
noch keine vorhanden ist, wird eine neue Siche- 
rungsnummer vergeben, die dann zur neuen aktu- 
ellen Sicherungsnummer wird und in die neu be- 
legte Resource eingetragen wird. 55 

Alle SIcherungsnummern SID_1 SIDn, die 

im Laufe einer Meldungsbearbeitung gesichert wor- 
den sind, sind in der lokalen prozessorspezifischen 



Sicherungsnummerntabelle TABS eingetragen. An 
erster stelle in dieser Tabelle steht wie bereits 
erwahnt die aktuelle Sicherungsnummer. Diese ak- 
tuelle Sicherungsnummer wird bei jedem Aufruf 
einer Anwenderinstanz an eine zentrale Dienstin- 
stanz (z.B. Sicherungsprozedur, Entsicherungspro- 
zedur. Verknupfungsprozedur) mitubergeben. 

Werden zwei Resourcenkonfigurationen mitein- 
ander verknCipft. mCissen nach der Verknupfung 
alle Resourcen die gleiche Sicherungsnummer ha- 
ben. Dies wird durch den Aufruf einer zentralen 
Dienstinstanz, namlich der obengenannten Ver- 
knupfungsprozedur gewahrleistet. 

Alle Zeiger auf Kanalregister bzw. Transak- 
tionskontrollblocke, die den Anwenderinstanzen 
ijber die Sicherungsprozeduren im Laufe einer Mel- 
dungsbearbeitung weitergegeben werden. sind in 
der Kanalzeigertabelle bzw. Transaktionszeigerta- 
belle eingetragen. 

Eine Anwenderinstanz signalisiert durch Eintra- 
gen des Zustandes "frei", daB diese Resource 
freigegeben werden kann. Das Einfadein der freige- 
gebenen Resource ins Freiband. sowie das Entsi- 
chern der Sicherungsnummer in der zentralen Si- 
cherungstabelle TABZ erfolgt ebenfalls mit einer 
zentralen Dienstinstanz, namlich der Entsiche- 
rungsprozedur. 

Alle Sicherungsnummem, die im Laufe einer 
Meldungsbearbeitung gesichert worden sind. wer- 
den zentral mit der Entsicherungsprozedur entsi- 
chert. 

Werden beim SIchern von Resourcen Inkonsi- 
stenzen bei der Verknupfung der Resourcen oder 
den SIcherungsnummern festgestellt. werden diese 
so weit wie moglich durch die Sicherungsprozedur 
korrigiert. 

Patentansprliche 

1. Verfahren zur Koordination von parallelen Zug- 
riffen mehrerer Prozessoren auf Resourcen- 
konfigurationen, demgemafi 

a) jede Resource durch eine Sicherungs- 
nummer (SID) gesichert wird. wobei Resour- 
cen, die zu derselben Resourcenkonfigura- 
tion gehoren auch dieselbe Sicherungsnum- 
mer erhalten, 

b) samtliche Sicherungsnummem uber eine 
zentrale Sicherungstabelle vergeben wer- 
den, 

c) einem Prozessor auf Anforderung die 
Zugriffskontrolle uber eine gesamte Resour- 
cenkonfiguration erteilt wird, wenn die zu 
dieser Resourcenkonfiguration gehorige Si- 
cherungsnummer zu diesem Zeitpunkt nicht 
durch einen anderen Prozessor belegt ist. 
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2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

daB die vorhandenen Sicherungsnummern 
(SID) zyklisch vergeben warden. 



3. Verfahren nach Anspruch 1 Oder 2, 
dadurch gekennzeichnet, 

daB 

a) der Vorgang des Sicherns einer Resour- 
ce durch eine zentrale Dienstinstanz des ro 
Anwendersystems durchgefUhrt wird, 

b) Meldungsbearbeitungen durch meldungs- 
individuelle Anwenderinstanzen des Anwen- 
dersystems durchgefUhrt werden. 
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eine zentrale Sicherungstabelle eingefuhrt wird und 
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